Range-Consistent Answers of Aggregate Queries under Aggregate Constraints
Identifieur interne : 000617 ( Main/Exploration ); précédent : 000616; suivant : 000618Range-Consistent Answers of Aggregate Queries under Aggregate Constraints
Auteurs : Sergio Flesca [Italie] ; Filippo Furfaro [Italie] ; Francesco Parisi [Italie]Source :
- Lecture Notes in Computer Science [ 0302-9743 ] ; 2010.
Abstract
Abstract: A framework for computing range-consistent answers of aggregate queries in the presence of aggregate constraints is introduced. The range-consistent answer of an aggregate query is the narrowest interval containing all the answers of the query evaluated on every possible repaired database. A wide form of aggregate constraints is considered, consisting of linear inequalities on aggregate-sum functions. In this setting, three types of aggregate queries are investigated, namely SUM, MIN, MAX queries. Our approach computes consistent answers by solving Integer Linear Programming (ILP) problem instances, thus enabling well-established techniques for ILP resolution to be exploited.
Url:
DOI: 10.1007/978-3-642-15951-0_19
Affiliations:
Links toward previous steps (curation, corpus...)
- to stream Istex, to step Corpus: 000559
- to stream Istex, to step Curation: 000552
- to stream Istex, to step Checkpoint: 000197
- to stream Main, to step Merge: 000622
- to stream Main, to step Curation: 000617
Le document en format XML
<record><TEI wicri:istexFullTextTei="biblStruct:series"><teiHeader><fileDesc><titleStmt><title xml:lang="en">Range-Consistent Answers of Aggregate Queries under Aggregate Constraints</title>
<author><name sortKey="Flesca, Sergio" sort="Flesca, Sergio" uniqKey="Flesca S" first="Sergio" last="Flesca">Sergio Flesca</name>
</author>
<author><name sortKey="Furfaro, Filippo" sort="Furfaro, Filippo" uniqKey="Furfaro F" first="Filippo" last="Furfaro">Filippo Furfaro</name>
</author>
<author><name sortKey="Parisi, Francesco" sort="Parisi, Francesco" uniqKey="Parisi F" first="Francesco" last="Parisi">Francesco Parisi</name>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">ISTEX</idno>
<idno type="RBID">ISTEX:3D625CAA2B09D74F6C015CBFD851ADF5730B05C0</idno>
<date when="2010" year="2010">2010</date>
<idno type="doi">10.1007/978-3-642-15951-0_19</idno>
<idno type="url">https://api.istex.fr/document/3D625CAA2B09D74F6C015CBFD851ADF5730B05C0/fulltext/pdf</idno>
<idno type="wicri:Area/Istex/Corpus">000559</idno>
<idno type="wicri:Area/Istex/Curation">000552</idno>
<idno type="wicri:Area/Istex/Checkpoint">000197</idno>
<idno type="wicri:doubleKey">0302-9743:2010:Flesca S:range:consistent:answers</idno>
<idno type="wicri:Area/Main/Merge">000622</idno>
<idno type="wicri:Area/Main/Curation">000617</idno>
<idno type="wicri:Area/Main/Exploration">000617</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title level="a" type="main" xml:lang="en">Range-Consistent Answers of Aggregate Queries under Aggregate Constraints</title>
<author><name sortKey="Flesca, Sergio" sort="Flesca, Sergio" uniqKey="Flesca S" first="Sergio" last="Flesca">Sergio Flesca</name>
<affiliation wicri:level="1"><country xml:lang="fr">Italie</country>
<wicri:regionArea>DEIS - Università della Calabria, Via Bucci, 87036, Rende, (CS)</wicri:regionArea>
<wicri:noRegion>(CS)</wicri:noRegion>
</affiliation>
<affiliation wicri:level="1"><country wicri:rule="url">Italie</country>
</affiliation>
</author>
<author><name sortKey="Furfaro, Filippo" sort="Furfaro, Filippo" uniqKey="Furfaro F" first="Filippo" last="Furfaro">Filippo Furfaro</name>
<affiliation wicri:level="1"><country xml:lang="fr">Italie</country>
<wicri:regionArea>DEIS - Università della Calabria, Via Bucci, 87036, Rende, (CS)</wicri:regionArea>
<wicri:noRegion>(CS)</wicri:noRegion>
</affiliation>
<affiliation wicri:level="1"><country wicri:rule="url">Italie</country>
</affiliation>
</author>
<author><name sortKey="Parisi, Francesco" sort="Parisi, Francesco" uniqKey="Parisi F" first="Francesco" last="Parisi">Francesco Parisi</name>
<affiliation wicri:level="1"><country xml:lang="fr">Italie</country>
<wicri:regionArea>DEIS - Università della Calabria, Via Bucci, 87036, Rende, (CS)</wicri:regionArea>
<wicri:noRegion>(CS)</wicri:noRegion>
</affiliation>
<affiliation wicri:level="1"><country wicri:rule="url">Italie</country>
</affiliation>
</author>
</analytic>
<monogr></monogr>
<series><title level="s">Lecture Notes in Computer Science</title>
<imprint><date>2010</date>
</imprint>
<idno type="ISSN">0302-9743</idno>
<idno type="eISSN">1611-3349</idno>
<idno type="ISSN">0302-9743</idno>
</series>
<idno type="istex">3D625CAA2B09D74F6C015CBFD851ADF5730B05C0</idno>
<idno type="DOI">10.1007/978-3-642-15951-0_19</idno>
<idno type="ChapterID">19</idno>
<idno type="ChapterID">Chap19</idno>
</biblStruct>
</sourceDesc>
<seriesStmt><idno type="ISSN">0302-9743</idno>
</seriesStmt>
</fileDesc>
<profileDesc><textClass></textClass>
<langUsage><language ident="en">en</language>
</langUsage>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en">Abstract: A framework for computing range-consistent answers of aggregate queries in the presence of aggregate constraints is introduced. The range-consistent answer of an aggregate query is the narrowest interval containing all the answers of the query evaluated on every possible repaired database. A wide form of aggregate constraints is considered, consisting of linear inequalities on aggregate-sum functions. In this setting, three types of aggregate queries are investigated, namely SUM, MIN, MAX queries. Our approach computes consistent answers by solving Integer Linear Programming (ILP) problem instances, thus enabling well-established techniques for ILP resolution to be exploited.</div>
</front>
</TEI>
<affiliations><list><country><li>Italie</li>
</country>
</list>
<tree><country name="Italie"><noRegion><name sortKey="Flesca, Sergio" sort="Flesca, Sergio" uniqKey="Flesca S" first="Sergio" last="Flesca">Sergio Flesca</name>
</noRegion>
<name sortKey="Flesca, Sergio" sort="Flesca, Sergio" uniqKey="Flesca S" first="Sergio" last="Flesca">Sergio Flesca</name>
<name sortKey="Furfaro, Filippo" sort="Furfaro, Filippo" uniqKey="Furfaro F" first="Filippo" last="Furfaro">Filippo Furfaro</name>
<name sortKey="Furfaro, Filippo" sort="Furfaro, Filippo" uniqKey="Furfaro F" first="Filippo" last="Furfaro">Filippo Furfaro</name>
<name sortKey="Parisi, Francesco" sort="Parisi, Francesco" uniqKey="Parisi F" first="Francesco" last="Parisi">Francesco Parisi</name>
<name sortKey="Parisi, Francesco" sort="Parisi, Francesco" uniqKey="Parisi F" first="Francesco" last="Parisi">Francesco Parisi</name>
</country>
</tree>
</affiliations>
</record>
Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Ticri/CIDE/explor/OcrV1/Data/Main/Exploration
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 000617 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 000617 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien |wiki= Ticri/CIDE |area= OcrV1 |flux= Main |étape= Exploration |type= RBID |clé= ISTEX:3D625CAA2B09D74F6C015CBFD851ADF5730B05C0 |texte= Range-Consistent Answers of Aggregate Queries under Aggregate Constraints }}
This area was generated with Dilib version V0.6.32. |